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1. Introduction 

This paper (partly a survey) deals with the problem of finding optimal exponents in 
Diophantine estimates involving one real number £. The prototype of such an estimate is 
the fact, known at least since Euler, that, for any given irrational real number £, there exist 
infinitely many rational numbers p/q with 

P 



(1) 



Q 



<T 2 . 



Here, the exponent of q in the upper bound is optimal because, when £ has bounded partial 
quotients, there is also a constant c > such that |£ — p/q\ > cq~ 2 for all rational numbers 
p/q (see Chapter I of [H]). 

Define the height H(P) of a polynomial P G R[T] as the largest absolute value of its 
coefficients, and the height H(a) of an algebraic number a as the height of its irreducible 
polynomial over Z. Then the above estimate may be generalized in the following two ways 
related respectively with Mahler's and Koksma's classifications of numbers. 

Consider a real number £ which, for a fixed integer n > 1, is not algebraic over Q of 
degree < n. On one hand, an application of Diri chief's box principle shows that there exist 
infinitely many non-zero polynomials P e Z[T] such that 

(2) |P(£)l«#(iT n 

where, as the sequel, the implied constant depends only on n and £. On the other hand, 
Wirsing showed in ^7] that there exist infinitely many algebraic numbers a of degree at 
most n with 

(3) |f-a| < #(a)- (n+3)/2 . 

For n = 1, both estimates are equivalent to (JTJ), up to the values of the implied constants. 
For general n, Spindzuk proved in that the exponent of H(P) in the upper bound (J2J) 
is optimal by showing that, for £ outside of a set of Lebesgue measure zero and for each 
e > 0, there are only finitely many non-zero integer polynomials of degree at most n with 
|-P(0I — H(P)~ n ~ e - However, in the second estimate ©, it was conjectured by Wirsing (p. 
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69 of [IZj) and Schmidt (p. 258 of that the optimal exponent for if (a) -1 is n + 1 instead 
of (n + 3)/2. Aside from the case n = 1, this is known to be true only for n = 2 thanks to 
work of Davenport and Schmidt jH]. Despite of several refinements by Bernik, Tishchenko 
and Wirsing, the optimal exponent remains unknown for any n > 3 (see Chapter 3 of [Sj for 
more details and references). 

In 1969, Davenport and Schmidt jH] devised a new method based on geometry of numbers 
to study the second type of estimate. Its flexibility is such that it allowed them to treat 
approximation by algebraic integers. Assuming, for a fixed n > 2, that £ is not algebraic 
over Q of degree < n — 1, they proved that there exists infinitely many algebraic integers a 
of degree at most n with 

(4) \i - a\ < #(o:)- [(ri+1)/21 . 

They showed that, for n = 2, the optimal exponent of approximation is 2 in agreement with 
the natural conjecture that it should, in general, be n. They also provided sharper estimates 
for n = 3, 4. 

Their approach which we will describe in the next section conveys them to establish first 
another Diophantine approximation result. In the case n = 3, it is the following statement 
(Theorem la of where 

1 + V5 
7 = ^~ 

denotes the golden number. 

Theorem 1.1 (Davenport-Schmidt). Suppose that £ 6 R is neither rational nor quadratic 
over Q. Then there are arbitrarily large values of X such that the inequalities 

(5) |x | < X, |x £ - x x \ < cX- lh , |x £ 2 - x 2 \ < cX- lhl 

where c is a suitable positive number depending on £ ; have no solution in integers x , X\, x 2 , 
not all 0. 

Note that, an application of Dirichlet's box principle shows that, for any X > 1, there 
exists a non-zero point (xq, x\, x 2 ) in Z 3 with \xq\ < X and \xq£? — xj\ < [a/A 7 ] -1 for j = 1,2 
(see Theorem 1A in Chapter II of [H]). Since I/7 ~ 0.618 > 1/2, the condition (5) is a 
far stronger requirement. Nevertheless, it is shown in fOlIE] that the exponent I/7 is best 
possible for this problem. More precisely, there are countably many real numbers £ which 
are neither rational nor quadratic over Q such that, for a different choice of c > (depending 
on £), the inequalities (0) admit a non-zero integer solution for any X > 1 (Theorem 1.1 of 
llj). Because of this property, we shall call these numbers extremal. 

In Section 3 below, we will sketch a proof of Theorem 11.11 and of a criterion for a real 
number to be extremal. This criterion attaches to an extremal real number a sequence of 
approximation triples which we will show in Section 4 to be essentially unique and to satisfy 
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a certain recurrence relation. This will allow us in Section 5 to derive a construction of 
extremal real numbers which generalizes that of Section 6 of JT] . 

Theorem 11.11 concerns simultaneous approximations of a real number and its square by 
rational numbers with the same denominator. Davenport and Schmidt looked more generally 
at simultaneous approximations of the first n — 1 powers £, . . . , £ n_1 of a real number £ by 
rational numbers with the same denominator (Theorem 2a of |BJ), and their result was 
recently improved by M. Laurent [7j. However, the optimal exponent for this problem is 
unknown for n > 4. 

Corollary 1.2 (Davenport-Schmidt). Let £ be as above. There exist infinitely many algebraic 
integers a of degree at most 3 with 

It is shown in ^2] that here also the exponent 7 + 1 ~ 2.618 is best possible, against 
the natural conjecture that the optimal exponent would be 3. More precisely, there are real 
numbers for which the above corollary is optimal up to the value of the implied constant 
(Theorem 1.1 of Such numbers have to be extremal and it would be interesting to 

know if this property extends to all extremal real numbers. 

Considering the irreducible polynomials in Z[T] of the approximations a provided by the 
above corollary, we readily deduce: 

Corollary 1.3. Let £ be as above. There exist infinitely many monic polynomials P G Z[T] 
of degree at most 3 with 

\P(0\<^H(P)-\ 

We will prove in Section 6 that the exponent 7 in this statement is also best possible. Note 
that an argument of Bugeaud and Teulie jlj shows more precisely that the inequality 
has infinitely many solutions in algebraic integers a of degree exactly n under the same 
assumption that £ is not algebraic of degree < n — 1. Therefore, one may require that the 
algebraic integers of Corollary 11.21 have degree 3 and that the polynomials of Corollary 11.31 
also have degree 3. 

Denote by Z[T]< n the group of integer polynomials of degree at most n. In another 
direction, we have the following Gel'fond type criterion in degree two PQ which is, in a sense, 
dual to Theorem ll.il 

Theorem 1.4 (Arbour-Roy). Let ( G C. Assume that for any sufficiently large positive real 
number X there exists a non-zero polynomial P e Z[T]<2 of height at most X such that 

(6) |P(OI < \x-^\ 

Then £ is algebraic over Q of degree at most 2. 
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Theorem 1.2 of fT] shows that the exponent of X in (JHJ) is best possible. Analog statements 
involving polynomials of degree at most n for a fixed integer n > 3 are well-known but the 
corresponding optimal exponent is not known (see Theorem 1 of j2] for a general setting, 
and Theorem 2b of [Hj for a sharper estimate in the present context). 

Finally, we will show in Section 7 that the extremal real numbers (associated with Theo- 
rem are also characterized as those real numbers £ for which Theorem 11.41 is optimal up 
to the value multiplicative constant. 

Theorem 1.5. Let £ be an real number which is not rational nor quadratic over Q. The 
following conditions are equivalent: 

(a) there exists a constant c > such that, for any real number X > 1, there is a non-zero 
point x = (xq,Xi,X2) G 1? satisfying the condition 

(b) there exists a constant c > such that, for any real number X > 1, there is a non-zero 
polynomial P G Z[T]<2 of height at most X satisfying |P(£)| < cX^ 1 ^ 1 . 

It would be interesting to know if a similar property holds in higher degree. Note that 
any real number satisfying one of the above conditions (a) or (b) is transcendental over Q 
by virtue of Schmidt's subspace theorem. 

The present work originates from a colloquium talk given at the University of Ottawa in 
November 2002. The author thanks the editors for suggesting to include it in the proceed- 
ings of CNTA-7. He also thanks Yann Bugeaud for pointing out a number of stimulating 
questions in relation to the present topic, in particular concerning the status of the exponent 
in Corollary 11.31 



2. The method of Davenport and Schmidt 

Let n be a fixed positive integer and let £ be a fixed real number which is not algebraic 
over Q of degree at most n. The natural approach to construct algebraic approximations 
of £ of degree at most n is to produce non-zero polynomials of Z[T]< n with "small" value 
and "large" derivative at £. One then concludes using the fact that any non-zero polynomial 
P G E[T] of degree at most n with P'(£) has at least one root a with 

Define a convex body of R n to be a compact, convex, neighborhood C of which is symmet- 
ric with respect to (i.e. C = —C). According to a well-known result of Minkowski, if such 
a convex body C has volume at least 2 n , then it contains a non-zero point of U 1 . Applying 
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this result to the convex body of M n+1 defined, for a real number X > 1, by 

xi\ < X 
x n \ < X 

and noting that its volume is 2 n+1 , we deduce that there exists a non-zero polynomial P G 
Z[T] with 

deg(P)<n, H(P) < (1 + |£| + • • • + \£\ n )X and |P(OI<X" n . 

The difficulty is to control the derivative of P at £. The best one can hope is, for arbitrarily 
large values of X, to have |P'(£)I ^ X. Then, using (J2J), one finds that there is at least one 
root a of P with 

deg(a)<n, P(a) < X and |f - a| < X^ 1 < //(a)-"" 1 . 

This motivates the conjecture mentioned in the introduction. In general, one has recourse 
to resultants to establish lower bounds on |P'(£)|. 

The approach of Davenport and Schmidt in [6 is different as they require a set {Pi, . . . , P n } 
of n linearly independent polynomials of Z[T]< n _ 1; all having small absolute value at £. Then, 
taking any monic polynomial Q G R[T] of degree n with = and writing it as a linear 
combination 

Q = T n + 9 l P 1 + ■ • • + 6 n P n 
with 9x, . . . , 9 n G R, one sees that the polynomial P G Z[T] given by 

p = r n + [e 1 ]p 1 + ... + [0 n ]p n 

is monic of degree n, has height H(P) < H(Q) + Y^h=i H{Pi)-, and satisfies 

n n 

TOI<£l^i(OI as well as |P'(£)| > - £ |P/(£)|. 

i=l i=l 

So, if X denotes an upper bound for Yli=x H(Pi), an appropriate choice of Q (with H{Q) <C 
X and |Q'(OI ^ -^0 produces a polynomial P with 

n 

Pf(P)«X, |P(OI<^|P(OI and |P'(OI>X. 

i=l 

The roots of such a polynomial are algebraic integers of degree < n and height <C X and, 
by (0), at least one of them, say a, satisfies 

n 

l£-«l<^£l p ^)l- 

i=i 
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To construct appropriate sets of polynomials {Pi, . . . , P n }, Davenport and Schmidt apply 
a result of duality of Mahler jSj. To state this result or rather a consequence of it, let C be 
a convex body of IR™ and let C* denote the set of points (yi, . . . , y„) G M. n satisfying 

\XlVl H h XnVnl < 1 

for all (xi, . . . ,x n ) G C. Then, C* is again a convex body of W n , called the dual (or polar) 
convex body to C (the bi-dual C** being C itself) and, if C contains no non-zero integral 
point, then n\C* contains n linearly independent points of Z™ '. 

For example, given real numbers X, Y > 1, the convex bodies of IR n defined by 

" \x \ <X ( \y + y x i + ■ ■ • + y n -ii n - l \ < X- 1 

C :< \^-xi\<Y^ ^ K , I | Vl |<y 

Ixoe^-zn-il <Y~ X { \y n -i\<Y 

are essentially dual to each other in the sense that 

n^lC C C* C K. 

So, if C contains no non-zero integral point, then there are n linearly independent polynomials 
of Z[T]< n _i of height <^ Y whose absolute values at £ are X^ 1 and therefore there exists 
an algebraic integer of degree < n and height <C Y whose distance to £ is (XY)^ 1 . 

In the case n = 3, this explains why Theorem 11.11 implies the existence of infinitely many 
algebraic integers a of degree < 3 with |£ — ot| H{a)^'~ l as stated in Corollary 11.21 
In general, the fact that has infinitely many solutions in algebraic integers of degree 
< n follows from a similar statement (Theorem 2a of [H]) showing that for X = cY u with 
v — [(n — l)/2] and an appropriate constant c > 0, there are arbitrarily large values of Y for 
which the convex body C contains no non-zero integral point. 

A modification of the method produces approximation by algebraic numbers or algebraic 
integers of degree n or even by algebraic units of degree n (see jHHH])- A more general choice 
of convex bodies involving several derivatives still produces simultaneous approximations of 
a real number by conjugate algebraic integers 



3. Extremal real numbers 

In this section, we present a sketch of proof of Theorem 11.11 and establish some properties 
of the corresponding "extremal" real numbers. 

Let £ be a fixed real number. For each point x = (xq, £1, #2) G Z 3 , we define 

||x|| = max{|xo|, \x2\) and L(x) = L$(x) = max{|xi — £xo|, |a?2 — £ 2 ^o|}- 

Identifying any such point with the corresponding symmetric matrix 

Xq X\ 
X\ x 2 
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we define 



det(x) 



Xq X\ 

x 1 x 2 



XqX 2 — X\- 



Then, using the multilinearity of the determinant, one finds 



(9) 



det(x) 



Xq X\ — £,X@ 
X\ X2 — 



< ||x||L(x). 



Similarly, if det(x, y, z) denotes the determinant of the 3x3 matrix whose rows are points 
x, y, z G Z 3 , one finds, 



(10) 



det(x,y,z) 



x xi - £x x 2 - £ 2 x 
Vo Vi - ivo V2 - i 2 yo 

z o z i — i z o z 2 — i 2 z® 



« ||x||L(y)L(z) + ||y||L(x)L(z) + ||z||L(x)L(y) 



We are now ready to present a sketch of proof of Theorem ll.il To this end, assume that £ 
is neither rational nor quadratic over Q and that there exists a positive real number c such 
that the inequalities (0) have a non-zero solution x = (a?o, £2) £ ^ 3 f° r an y sufficiently 
large real number X. We need to show that c is bounded below by some positive constant 
depending only on £. 

First note that there is a sequence of points (xj)j>i in Z 3 with the following three properties: 

• 1 < || x l|| < || x 2|| < || x 3|| < • • • 

• L(x x ) > L(x 2 ) > L(x 3 ) > . . . 

• if y G Z 3 has 1 < ||y|| < ||x i+1 ||, then L(y) > L(Xj). 

Although this differs slightly from the construction in §3 of [Bj, we say that (xj)j>i is a 
sequence of minimal points for £. In such a sequence, any point Xj with z > 2 is primitive, 
i.e. has relatively prime coordinates. Moreover any two consecutive points Xj and x i+1 with 
i > 2 are linearly independent. Define 



and Li = L(x; 



for each % > 1. Then, for any sufficiently large 2, the hypotheses imply the existence of a 
non-zero point x G Z 3 with ||x|| < X i+1 and L(x) cX^ 1 / 7 . This gives 



111 



Li < cX 



-1/7 

i+l • 



Davenport and Schmidt show that, for any sufficiently large i, we have det(xj) 7^ (Lemma 
2 of 6J). Since det(xj) is an integer, its absolute value is then bounded below by 1 and, 
using the estimate Q combined with (fTTj) . we find 



(12) 



1 < I det(xi)| < X t Li < cXiA"; 



-1/7 



i+l 
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They also show that, for infinitely many i, the points Xj_i, Xj and x^+i are linearly indepen- 
dent (Lemma 5 of 6J). For these i, the same argument based on (fTUj) and (JTTJ) then gives 

(13) 1 < | det(x i _ 1 ,x i ,x i+1 )| < X % + X UU_ X < c 2 X]-l h Xr lh . 

The required lower bound on c then follows by comparing (|T2j) and (|13|) . upon noting that 
1 - 1/7 = 1/7 2 - 

The above considerations apply in particular to any extremal real number £. Combining 
(|12|) and (|13p then shows that, for all indices i such that Xj_x, Xj and x i+1 are linearly 
independent, we have 

||x i+ i|| ~ ||x.j|| 7 , L$(x») ~ ||x;|| -1 , |det(xi)|~l, | det(x i _ 1 , Xj, x i+ i)| ~ 1 

writing a ~ h to mean a C 6 and a ^> 6. A further analysis shows that, by going to a 
subsequence (yi)i>i of (xj)j>i, one may assume these estimates to hold for all i > 1. More 
precisely, we have the following equivalence (Theorem 5.1 of [11 J: 

Theorem 3.1. A real number £ is extremal if and only if there exists a constant c > 1 and 
an unbounded sequence of non-zero primitive points (y^) j>i of 7? satisfying, for all % > 1 ; 

c^Hyill 7 < ||y<+i|| < c||yi|| 7 , 
c — 1 ||yi|| — 1 < L^yi) < c||y,;|| _1 ; 
1 < |det(y 4 )| <c, 
1 < | det(yi,y i+ i,y i+2 )| < c. 

In the next section, we show that the sequence (yi)i>i is essentially uniquely determined 
bye 

4. The sequence of approximation triples 

In this section, we fix an extremal real number £ e R and a sequence of approximation 
triples (yj)i>i as in Theorem 13.11 We first prove: 

Proposition 4.1. There exists a constant C3 > such that any non-zero primitive point 
y G Z 3 with 

(14) L € ( y )<c 3 ||y|r 1/7 
is of the form y = ±y< /or some index i > 1 . 

Proof. Fix a constant C3 with < C3 < ||yi|| _1 . Then, for any non-zero point y G Z 3 , there 
exists an index i > 1 such that 

CsllYill < ||y|| < c 3 ||yi + i||. 
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If p4jl holds, we then find 

|det(y,yi,y i+ i)| < l|y|| II X* II ^ x II II 1 + llymll ||y*|| — 1 ^(y) < ^ + cj 1 , 

|det(y,y*>yi-i)l < l|y||||yi|| _1 ||yi-i|| _1 + ||yill||yi-i|| _1 ^(y) < c 3 + cj /7 . 

So, provided that C3 is sufficiently small, these determinants vanish and, since y^-i, yi and 
y.j + i are linearly independent with y« primitive, we conclude that y = ±yj. □ 

Since, for all sufficiently large values of i, the point y = y« satisfies the condition (fT^j) . we 
deduce from this proposition that the sequence (yi)i>i is uniquely determined by £ up to its 
first terms and up to multiplication of its terms by ±1. 

In proving the inequalities and (fTUj) . we used the mult i- linearity of the determinant. 
Equivalently, we could have looked at the Taylor series expansion of det(x) and det(x, y, z) 
at the points x = (xq, £o£, ^o£ 2 ), z = (zo, zo£, z £ 2 ). Proposition IA.1I of the appendix 
generalizes this idea and, through a computer search, provided the following relations. 

Proposition 4.2. For any sufficiently large index i, we have 

(15) det(y i; y m , [y i+3 , y i+3 , y i+4 ]) = and det(y m , y i+2 , [yi+3, yi+3, yi+4]) = 0, 

where, upon identifying points x, z G 1? with the corresponding symmetric matrices as in (0) 
and upon denoting by Adj(z) the adjoint matrix of z, we define 

(16) [x, x, z] = x Adj(z) x. 

A direct proof of these relations can be found in ^T], as part of the proof of Corollary 5.2 
of |llj . It uses the estimates of Lemma 3.1 of [11J to show that the above determinants (|15j) 
have absolute values tending to zero as % tends to infinity. As in Proposition 2.3 of [12], we 
deduce: 

Corollary 4.3. There exists a 2 x 2 matrix M with relatively prime integer coefficients and 
an index i such that the symmetric matrix corresponding to y^2 is a rational multiple of 
Yi+iMyi when i > i$ is odd, and a rational multiple of yi + \Myi when i > i$ is even. Such 
a matrix M is non-singular, non-symmetric and non-skew-symmetric. 

Proof. Choose io > 2 so that the relations (|T3jl hold for i > i — 1. Since y*, yj+i and yj + 2 
are linearly independent, these relations imply that [yi+3, yi+3, yi+4] is a rational multiple of 
y.j+i and thus, by definition of the latter symbol, since all these matrices are invertible, that 
yi+4 is a rational multiple of yi+sy^yj+s for i > i — 1. Therefore, assuming that y i+3 is 
a rational multiple of yi+2»S'yi+i for some integer matrix S and some index i > i — 1, we 
find that yi+4 is a rational multiple of yi+2>S'yi+ 3 , and so, by taking transpose, that yi+4 is a 
rational multiple of yi+3 < 5yi+2- The first assertion of the corollary then follows by induction 
on i, upon choosing M so that it holds for i = io. The matrix M is clearly non-singular. It 
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is not symmetric since a simple computation based for example on the formulas (2.1) and 
(2.2) of HU gives 

(17) det(y i ,y i+ i,yi+iMy i ) = det(y,) det(y i+1 )trace(MJ) where J = 

while, for odd i > io, the above determinant is non-zero. Finally, it is not skew-symmetric, 
otherwise in the above notation we would have M = ±J which, for i > i , would imply 
proportionality relations 

Yi+3 oc y i+2 Jyi+i oc Yi-Jyi+i-Jyi+i oc y t 
and thus y; + 3 = ±yj, against the fact that the norms of the y;'s are unbounded. □ 

As the sequence (yi)*>i is uniquely determined by £ up to its first terms and up to mul- 
tiplication of its terms by ±1, we deduce that the matrix M of the corollary is uniquely 
determined by £ up to multiplication by ±1 and up to transposition. We say that M is the 
matrix associated with £ and, for a given M, we denote by S(M) the set of extremal real 
numbers with associated matrix M. In the next section, we present a criterion for showing 
that £{M) is not empty. 

Remark that, in the notation of the corollary, the sequence of matrices (Mj)j>i given by 
Mi = yiM for % even and by Mj = y/M for % odd satisfies 

M i+2 = M i+1 Mi 

for all % > i$. It can therefore be viewed as a Fibonacci sequence of matrices in GL 2 (Q). 

5. Construction of extremal real numbers 

Proposition 5.1. Let M be a non-singular, non- symmetric 2x2 matrix with relatively prime 
integer coefficients. Assume that there exist non-singular 2x2 symmetric matrices yi, y 2 , y 3 
with relatively prime integer coefficients such that y% is a rational multiple ofy 2 Myi. Extend 
the definition of yi coherently for i > 4 by asking that yi has relatively prime integer coeffi- 
cients and that it is a rational multiple o/ yj_ 1 My i _ 2 for odd i > 3 and a rational multiple 
ofyi-\Myi^ 2 for even i > 4. Assume further that the yi's are unbounded and that there 
exist positive constants C4 and c§ such that 

|det(yi)|<c 4 and \\y i+2 \\ > c 5 ||y;+i|| ||y»|| 

for all i > 1. Then (yi)i>i is a sequence of approximation triples associated with an extremal 
real number £ G S(M). 



Proof. For each i > 1, we have 

(18) y i+2 = piyi+iSyi 
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for some appropriate choice of S = M or t M and some non-zero rational number pi with 
| p« | < 1. Assuming that y« and y^+i are non-singular, this shows that y^+2 is also non- 
singular. Thus, by induction, all y^'s are non-singular, and so 

1 < |det( yi )| < c 4 

for i > 1. We also deduce that 

y*+3 = Pi+iyi+2 t Sy i+ i = PiPi+iYi+iSy^Syi+i 

which, starting from the fact that yi, y2 and y3 are symmetric, implies by induction that 
all yj's are symmetric. The formula ()17|) with M replaced by 5* also gives 

det(yi,y i+ i,yi +2 ) = pi det(yj) det(y i+ i)trace(5J). 

Since M is non-symmetric, we have trace(S'J) = ±trace(MJ) ^ and therefore, the above 
determinant being an integer, it satisfies 

1 < | det(y;,y m ,y i+2 )| < c^trace^J)]. 

The relation fLSj) also implies that 

||yt+2|| < c 6 ||yi+i||||yi|| 

where cq denotes the sum of the absolute values of the coefficients of M. Defining g« = 
||yi+i|| ||yj|| 7 an d using the similar lower bound for ||yj+2|| from the hypotheses of the the- 
orem, we deduce that 

-1/7 / ^ -1/7 

which, by induction, implies cf 1 < qi < cj with c 7 = max{g 1; , c~" 7 , cj } and so 

cfly-ill 7 < ||y<+i|| < c 7 ||yi|| 7 , 

for all i > 1. 

Denote by [x] the image of a non-zero point x of M 3 in the projective space P 2 (IR), and, 
for any non-zero point y 6l 3 , define 

d([x],[ y ]) = d(x, y ) = i!^j| 

where x A y denotes the vector product of x and y. This distance function defines the usual 
topology on P 2 (IR) (see for example Lemma 1.16 of jH]) and it is easily proved to satisfy 

(19) d(x,z) <d(x,y) + 2d(y,z) 

for any three non-zero points x, y, z of R 3 . Since P 2 (M) is compact, the sequence ([yi])i>i 
has an accumulation point [y] for some non-zero y 6l 3 . Since the points y^ have bounded 
determinant and norm tending to infinity with i, we deduce that, by continuity, 

(20) det(y)=0. 
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In order to estimate the distance between two consecutives points of this sequence, we 
note that 

Vi+2</yi+i = piYi Sy i+ i J y i+ i = p i det(y m )yi'S'J, 



thus 



and so 



max \y i+ 2,kyi+i,e+i ~ yi+2,k+iUi+i,e\ < c 4 c 6 ||y i ||, 

fc,£=0,l 



(21) cf(y; + i,y i+2 ) < 2c 4 c 6T1 ^ r, < c 8 ||y i+1 || 2 

iiyi+i II iiy«+2ii 

with eg = 2c^Cq/c^. Using (fKJj) . (f^Tj) and the fact that the norms of the y^'s grow faster than 
any geometric series, we deduce that, for k > i > 2, we have 

k-1 k-1 

d(yi,y k ) < ^2^d(y„y J+1 ) < c 8 ^2^||y,||- 2 < c 9 \\ yi \\- 2 

j=i j=i 

for some constant eg > 0. As d(y k , y) can be made arbitrarily small for a suitable choice of 
k > i, this implies 

d(yi,y) < cgllyiH -2 , 

showing in particular that the sequence ([yi])i>i converges to [y]. 

We claim that the point y = (y , y%, y 2 ) has y ^ 0. Otherwise, upon denoting by k a fixed 
index for which ^ 0, we would have, for i > 2, 

\ykyi,o\ = \ykyi,o - yoyi,k\ < ||y||||y<IM(yi,y) < cg||y||||yi|| _1 . 

As this upper bound tends to zero for i — > oo, this would force the integer y ij0 to be zero for 
all sufficiently large values of i, against the fact that the determinant of any three consecutive 
y;'s is non-zero. 

Since y Q ^ 0, we may assume without loss of generality that y — 1. Writing £ = y%, we 
then deduce, by virtue of (J2T?|) . that 

y = (U,£ 2 )- 

and so 

L^(y t ) < ||yAyi|| < ||y||||y l ||rf(y J ,y) < cgmaxjl,^ 2 }!^,!^ 1 

for any i > 2. We also get a lower bound of the same type for Lg(yi) by combining the 
estimate (JHJ) with the lower bound | det(yj)| > 1. Therefore, by Theorem I3.1[ the number £ 
is extremal, and (y«)i>i is an associated sequence of approximation triples. □ 

To apply the above proposition for a given skew-symmetric matrix M, one has to choose 
yi and y 2 so that 

• the product y 2 My x is symmetric, 

• the y^'s have bounded non-zero determinants, 
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• the yVs are unbounded and the ratios ||yi+2||/(||yt+i||||yi||) are bounded below by 
some positive constant. 

The second condition is automatically fulfilled if M, yi and y2 have determinant ±1, because 
then all y^'s have determinant ±1. The third condition is also fulfilled if, for example, the 
coefficients of M are positive while those of yi and y2 are non-negative. 

Example 1. If we define 

for a choice of distinct positive integers a and b, then 

yi = A, y 2 = ABA and y 3 = y 2 Myx = ABAABA 

are symmetric matrices of determinant ±1 with non-negative entries while M has positive 
entries. The resulting sequence (y*)i>i thus fulfills all requirements of Proposition 15.11 It 
can be shown that the corresponding extremal real number has continued fraction expansion 

£ = [0, a, b, a, a, b, a, ... ] 

given by the Fibonacci word on {a, b} (see Theorem 2.2 of ^0] or Corollary 6.3 of |llj). 

Example 2. Take 

fl 1\ / a 3 + 2a a 3 - a 2 + 2a - 1 \ , , t ( a 1 \ 

yi= [l oj' Y2= v a 3 -a 2 + 2a-l a 3 - 2a 2 + 3a - 2 J aM M = [-1 o) 

for a fixed positive integer a. One readily checks that y 2 Myi is symmetric, that det(yi) = 
det(y2) = — 1 and that det(M) = 1. Thus, to ensure that the corresponding sequence 
(y*)i>i defines an extremal real number, it remains only to verify the growth condition on 
the norms of these points. To this end, we note that if x, y G Z 3 have coordinates satisfying 
^ x i ^ x 2 > and yo > y\ > y 2 > and if the product z = yMx is symmetric, then 
we also have zq > z\ > z 2 > and moreover zq > (a — l)yoXQ. By recurrence on i, using 
yi+2 = Yi+iMyt for odd % and y i+2 = yiMy i+1 for even i, we deduce that || yi || = y i)0 and 
that ||yi+ 2 || > (a — 1) ||y?;+i || ||yi|| for all i > 1. So, for a > 2, the required growth condition 
is satisfied (we have lim^oo || yi || = oo since ||y 2 || > ||yi|| = 1). In the case where a — 1, one 
finds that the points x = y 3 and y = y 2 satisfy the stronger conditions xq > 2x± > 4x 2 > 
and yo > 2y\ > 4y 2 > and that, for such points x, y G Z 3 , when the product z = yMx 
is symmetric, we also have zq > 2z\ > Az 2 > and zq > yoXo/2. By recurrence on i, this 
gives ||y;|| = y i)0 and ||yi+2|| > (l/2)||y m || ||yi|| for all % > 2. In particular, since ||y 2 || = 3 
and 1 1 3^3 1 1 = 5, we deduce that ||yj+i|| > ||yi|| > 2 for i > 1 and so lim^oo ||yj|| = oo. Thus, 
in all cases, the sequence (y,)i>i defines an extremal real number in £{M). This proves the 
remark at the end of §3 of [T2*] . 
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6. Approximation by cubic algebraic integers 

In order to show that the exponent in Corollary II .31 is best possible, we apply the following 
criterion where, for a real number x, the symbol {x} denotes the distance from x to a closest 
integer (compare with Proposition 9.1 of [TT]). 

Lemma 6.1. Let £ be an extremal real number and let (y»)j>i be a corresponding sequence 
of approximation triples. Assume that there exists a constant c\ > such that 

(22) {y^ 3 } > c x 

for any sufficiently large index i. Then there exists a constant c 2 > such that, for any 
monic polynomial P G Z[T]< 3; we have 

\p{£)\> C2 H{py\ 

Proof. Choose an index io > 1 such that (}2"2"j) holds for each i > iq. Multiplying P by a 
suitable power of T if necessary, we may assume without loss of generality that P has degree 
three. Writing P(T) = T 3 + pT 2 + qT + r, we find, for any i > io, 

{y lfi e} < \yi,oP(0\ + \p\ {^,o£ 2 } + \g\ {yU} 

< \\y l \\\P(0\ + 2H(P)L i (y l ) 

< 1^11^(01 + c 3 H(P)\\ yi \\- 1 

with a constant c 3 > depending only on £. Choosing i to be the smallest integer i > i for 
which 

tfW < £||y,||, 

and using (j^jl this implies 

TOI > yllyill" 1 - 

The conclusion follows as the above choice of i implies ||yj|| <C H(P) 1 . □ 
Let a > 1 be an integer and, for shortness, define E a — £ ( ^ „ J . Example 2 of the 



v 1 °, 

preceding section shows that this set is not empty. Moreover, it is proved in §4 of that any 
extremal real number £ in £ a satisfies the hypotheses of the preceding lemma (more precisely 
it is shown that lim^oo {yi+3j,o£ 3 } exists and is a positive real number for i — 0, 1,2). So, 
we deduce: 

Theorem 6.2. Let a > 1 be an integer and let £ G £ a . There exists a constant c > such 
that, for any monic polynomial P G Z[T]< 3; we have 

\P(0\>cH(P)-i. 

Corollary 6.3. With £ as above, there exists a constant d > such that, for any algebraic 
integer a of degree at most 3 over Q, we have 

\£-a\> c'H(a)-"'- 1 . 
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7. Proof of Theorem 11.51 

Theorem 8.1 of [TT] provides a sequence of polynomials in Z[T]< 2 with small absolute value 
at a given extremal real number £. These polynomials are constructed by taking exterior 
products of consecutive approximation triples of £. As a corollary, this result implies Theorem 
1.2 of ^JJ which in turn tells us that (a) implies (b) in Theorem 11.51 Our proof that (b) 
implies (a) will be similar. We will first prove that, for any given real number £ which satisfies 
this condition (b), there is a sequence of polynomials in Z[T]<2 with properties parallel to 
those stated in Theorem 13.11 Then, by taking exterior products of consecutive polynomials 
in this sequence, we will get points x in Z 3 for which L^(x) is small. This will require the 
following lemma. 

Lemma 7.1. Let £ be a real number and let P = po + p{T + P2T 2 and Q = qo + q{T + q 2 T 2 
be polynomials of Z[T]< 2 with 

2H(P)\Q(0\<H(Q)\P(0\- 

Then the point 

x = P AQ = (p 2 q\ -pi<?2,Po<?2 ~P2qo,Piqo -PoQi) e Z 3 

satisfies 

(2max{l, |e| + |£ 2 |})-^(Q)|P(OI < ^(x) < ^(Q)|P(OI- 
Proof. The upper bound follows immediately from the relations 

£q£ - Xi = p 2 Q(0 ~ q 2 P(0 and x £ 2 - x 2 = qiP(0 - PiQ(Q- 
For the lower bound, we simply note that 

50^(0 - PoQ(0 = -Z{qiP(0 ~ PiQ(0) ~ e(q2P(0 - p 2 Q(0) 
= -£{x £ 2 - x 2 ) + £ 2 (x £ - x x ) 

implies 

max{l, |e| + \e\}L^) > max | ft P(0 - Pi Q{0\ > H(Q)\P(£)\ - H(P)\Q(£)\. 

0<i<2 

□ 

We now prove Theorem 1 1.51 by adding one more equivalent condition (compare with The- 
orem 5.1 of [TT]): 

Theorem 7.2. Let £ be a real number. The following conditions are equivalent: 

(a) the number £ is extremal; 

(b) the number £ is neither rational nor quadratic over Q and, for any real number 
X > 1, there is a non-zero polynomial P G Z[T]<2 of height at most X satisfying 
|-P(£)| — ciX _7_1 with a constant c\ = ci(£); 
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(c) There exists a constant c 2 > 1 and an unbounded sequence of non-zero polynomials 
(Qk)k>i °f ^[T}<2 with relatively prime coefficients satisfying, for all k > 1, 



|7 



c^H^QkV < H(Q k+1 ) < c 2 H(Q k 
c^H{Q k )^ 3 < \Q k {0\ < c 2 H(Q k y\ 
1 < | Res(Q k ,Q k+1 )\ < c 2 , 
1 < | det(Q fc , Qfc+i, Qfc +2 )| < c 2 . 

Proof. As mentioned earlier, Theorem 1.2 of ^T] shows that (a) implies (b). 

Assume now that (b) is satisfied. We prove (c) by going back to the arguments of [I]. 
First of all, we recall that there is a sequence of "minimal polynomials" {Pi)i>\ in Z[T]<2 
with the following three properties: 

• 1 < H{P X ) < H(P 2 ) < H(P 3 ) <... 

• > 1^(01 > 1^(01 >■■■ 

• if P e Z[T]< 2 has 1 < H(P) < H(P i+1 ), then \P(£)\ > \P^)\ 

(see §3 of j^j or Lemma 5 of jT]). For each i > 1, let Vi denote the sub-Q- vector space of 
Q[T] generated by Pi and Pi+i- Then, for i > 2, the polynomials Pi and Pi + \ form a basis 
of the group Vi PI Z[T] of integral polynomials in Vi (see the proof of Lemma 2 of 0). In 
particular, Pi has relatively prime coefficients for i > 2. Moreover the condition (b) implies 



(23) 1^(01 < Cl H(P i+1 



I -7-1 



for any i > 1. 

Let I denote the set of indices % > 2 for which Pj_i, P{ and Pi+\ are linearly independent. 
Lemma 6 of pQ shows that / is an infinite set and the arguments in §3 of |1J show that there 
exists an index % x 6 / such that Res(Pj,P i+ i) ^ for all i E I with i > i\. We define a 
sub-sequence (Q k ) k >\ of (Pi)i>i by putting Q k = P ik where i k denotes the k-th element i of 
/ with i>i\. We claim that this sequence enjoys all properties stated in (c). 

Take i = i k for some k > 1. Using Lemmas 2 and 4 of PQ together with (|23j) , we find 

1 < |det(P_ 1 ,P l ,P m )| < 6P ! (P)P ! (P +1 )|P_ 1 (0I < Q Cl H{Pi)-^H{P l+1 ) 

and 

1 < |Res(P,P m )| < 12P ! (P)P r (P m ) 2 |P(OI < 12 Cl P/(P)P/(P m )- 1 /T. 
Comparing these two sets of inequalities, we deduce 

(24) H (P +1 ) ~ P(P) 7 , |Pi-i(0l -P(P)^ 1 and |P t (0l ~ H{P i+i y^\ 
In particular, the polynomial Qfc = Pi satisfies 

(25) \Q k (i)\~H(Q k y^. 



DIOPHANTINE APPROXIMATION IN SMALL DEGREE 17 

Moreover, if i is large enough, the pairs (P,Q) = (Pi_i,Pi) and (P,Q) = (Pj,P + i) both 
satisfy the hypotheses of Lemma 17.11 and so we get 

L c (P_x A P) ~ P(P)|P_!(0| ~ P(P)" 7 , 

(26) 

L^Pi A P m ) ~ P(P +1 )|P(0| ~ H(P l+1 )-\ 
Adjusting the implied constants if necessary, we may assume that these estimates hold for 
all i G I. 

Consider now the next element j = i k+ \ of I. By construction, we have V% = Vj-i and so 
P i a p +1 = ±Pj-i A Pj. Using flUJ), we find 

H^yi ~ ^(P^ A P,) = L 5 (P A P i+1 ) ~ H(P i+1 )-i 

and so, by (j2U), 

(27) #(Q fc+ i) = P(P,) ~ H(P i+1 ) ~ p(Q fc ) 7 . 

Moreover, since Pj and P, are linearly independent (being primary of distinct height), they 
form a basis of V*. Since Vj contains Pj and Pj+i whose resultant is non-zero, we deduce that 
Pj and Pj also have a non-zero resultant and using Lemma 2 of [T] together with (J25j) and 
(EH), we get 

1 < |Res(Q fc ,Q fc+1 )| ^H{Q k )H{Q k+l f\Q k {i)\ < 1. 

Finally, putting £ = ifc + 2, we observe that the polynomials Pj, Pj and P^ are linearly inde- 
pendent as they span the same vector space over Q as Pj-i, Pj and Pj+i- Using Lemma 4 
of pQ together with (|23j) and (|2*7j) . this gives 

1 < |det(Q fc ,Q fc+1 ,Q fc+2 )| <p(g fc+ i)p(g fe+2 )|g fc (0l < I- 

The last three estimates together with (J23|) show that the sequence (Q k )k>i satisfies the 
condition (c). 

To prove the last implication that (c) implies (b), assume the existence of a sequence of 
polynomials (Qk)k>i as i n condition (c). We first claim that £ is neither rational nor quadratic 
over Q. To prove this, assume on the contrary that there exists a non-zero polynomial 
Q G Z[T]< 2 which vanishes at £. Using Lemma 4 of |T], we then find 

\det(Q,Q k ,Q k+1 )\ <H(Q)H{Q k+1 )\Q k (£)\ « H{Q)H{Q k )^\ 

which implies that the integer det(Q, Q k , Qk+i) is zero for all sufficiently large values of k, 
against the hypothesis that any three consecutive Q k s are linearly independent. Define 

Vfc = Qk A Q k +l 

for each index k > 1. We have 

||y*|| < H(Q k )H(Q k+1 ) < H(Q k f 
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for all k > 1 and, applying Lemma EU we deduce 

L 5 (y fc ) ~ H(Q k+1 )\Q k (0\ ~ H(Q k+1 )^ « ||y fc+1 ||-V7. 

This shows in particular that L^(y k ) tends to zero as k tends to infinity and thus that the 
sequence (y&)fc>i is unbounded. So, for any sufficiently large real number X, there exists an 
index k such that ||yfc|| < X < ||yfc+i|| and, for such a choice of k, the previous estimate 
gives L^(yfc) <C X -1 / 7 . This shows that £ is extremal. □ 



Appendix A. Finding new relations 

Let the notation be as in Section HJ Fix an integer k > 1, a (k + l)-tuple of non-negative 
integers d = (do, ■ ■ ■ , d k ), an integer p > and triples of indeterminates Uj = (ujfl, Uj 7 i, Uj^) 
for j — 0, 1, . . . , k. To each monomial 

k 2 

nn«;:i f eQ[u ,..,u fc ] 



j=0 £=o 



we associate a weight given by 



k 2 

3, 



j=0 1=0 



and a multi- degree given by 

(|e |, • • • , |e fe |) = (e , + e ,i + e , 2 , • • • , e fcj0 + e fc ,i + e fc)2 ). 

We denote by ^(d,^ the sub-Q-vector space of Q[u , . . . , u k ] generated by all monomials 
of multi-degree d and weight p. We also denote by 1 the element of Q 3fc+3 all of whose 
coordinates are equal to 1. 

Proposition A.l. Suppose that a polynomial P e E(d,p) satisfies 
for any choice of non-negative integers / 0i i, /o,2, • • • , fk,i, fk,2 with 

k k 

• f.,-2)' 1 < ™ d fj,i + f^<dj, (0 < j < k). 

3=0 j=0 

Then, we have 

■P(y«y*+i> • • -,yi+k) = o 

for all sufficiently large values of i. 
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Proof. We find 

^(y*, • • -,yi 



pPnAo . . . , A p ( I Vi < 1 yi ' 2 



Vi+k.,1 Ui+k,2 



Q \fj,t 

- 1 



P(D 



where the sum in the second expression ranges over all choices of non-negative integers 
/q,i, /o,2, • • • , fk,o, fk,i witn fj,i + fj,2 < dj for j = 0, . . . , k. Since, for any such choice of 
integers, we have 

k 2 / \ f u 



yt---ytU,oUU 

j=0 i=X 



1 



< llYil 



|E* =0 (^-2/i,l-2/i.2)7 J 



the hypothesis implies 

\P{ yi ,...,y i+k )\ < ||y 4 |r 

for some positive real number e. Since P(y~i, ■ ■ ■ ,Yi+k) is a rational number with bounded 
denominator, it must therefore vanish for all sufficiently large values of i. □ 

Empirically it seems that, for a given multi-degree d, the dimension of E(d,p) is maximal 
with p — |d| = do + • — h cZfc. For values of p at equal distance from |d|, that is for integers 
p, q > with p + q = 2|d|, the dimensions of the corresponding vector spaces E(d,p) and 
E(d, q) are the same. So, it is natural to look first for polynomials in E(d, |d|). 

A computer search based on the above proposition found two non-zero polynomials with 
the appropriate vanishing, namely 

det (uo , ui , [u 3 , u 3 , u 4 ] ) and det (m , u 2 , [u 3 , u 3 , u 4 ] ) 

where the symbol [u 3 ,u 3 ,ii4] is defined by (|16j) . The first polynomial has multi-degree 
(1, 1, 0, 2, 1) and weight 5, while the other has multi-degree (0, 1, 1, 2, 1) and weight 5. They 
provide the relations (j!5|) of Proposition 14.21 
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